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DESCRIPTION 

A METHOD OF COMPILING BYTECODE TO NATIVE CODE 

This Invention relates to a method of compiling byte code into native 
code and in particular where the byte code is contained in byte code files 
transmitted from a server to a receiving terminal for subsequent compilation. 

Digital Video Broadcasting (DVB) is an organisation which undertakes 
standardisation activities in the field of digital broadcasting (see 
http://www.dvb.org). DVB's Multimedia Home Platfomn (MHP) standard (ETSI 
reference TS 101 812. version 1.1.1, blue book reference A057 05/00) is a 
series of measures designed to promote the harmonised transition from 
analogue television (TV) to a digital interactive multimedia future. In particular, 
the MHP defines a generic, i.e. hardware independent, interface between 
interactive digital applications and the temninals on which those applications 
execute. This enables digital content providers to address all types of terminals 
ranging from low-end to high-end set top boxes, integrated digital TV sets and 
multimedia PCs. The MHP supports many kinds of applications including the 
following examples: electronic program guides, information services 
(enhanced teletext, news and stock tickers etc.), applications synchronised to 
TV content, gaming and e-commerce. 

The DVB MHP standard and its composite elements are known and 
well documented, and therefore only those elements which relate to the 
present invention are elaborated upon hereafter. 

Digital Storage Media Command and Control (DSM-CC) is employed in 
DVB's MHP as a toolkit for developing control channels associated with 
MPEG-1 and MPEG-2 streams. Principally defined in part 6 of the MPEG-2 
standard (Extensions for DSM-CC), it enables amongst other things broadcast 
carousels to be defined. Such carousels are mechanisms for assembling data 
sets into a buffer which are played-out in a cyclic manner, i.e. broadcast 
periodically. For example, such a carousel may be used to broadcast all the 
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application files including Java class files, textual infoi-mation and graphical 
data required for the receiver to execute MHP applications. 

The DSM-CC Object Carousel is used not only in DVB's MHP but also 
in some digital terestrial television broadcasts including, for example. 

5 ONdigital, BBC TV and Channel 4 digital broadcasts in the UK. 

MHP is based around a platfomi known as DVB-J and includes a virtual 
machine as defined in the Java Virtual Machine (JVM) specification from Sun 
MiCRDsystems. Java provides a means of producing hardware independent, 
executable "byte code" which is executed on a JVM. Different hardware 

0 platforms can have different JVM implementations but all will execute the 
same byte code. This is ideal for broadcast environments such as digital TV, 
where applications can be written, compiled and broadcast to a variety of 
different set-top boxes or integrated digital TVs. 

Java source code is compiled with a Java compiler into byte code and 

5 stored in class files, which can be executed by a JVM. With DVB's MHP, Java 
application class files are broadcast to a receiver using DSM-CC which may 
prescribe a corresponding file stmcture which can then be replicated to store 
or cache the class files at the receiver. In addition, the DSM-CC may be used 
to defining modules comprising groups of related Java class files and other 

>o files for broadcast. 

In the first JVM implementations, the byte code was interpreted 
however modem JVMs compile the byte code into faster executing, native 
instructions. Such compilation may typically occur in any of the following ways: 

25 Just in time (JIT) 

This is where byte code is compiled to native code either when a class 
file is loaded or a method (a section of byte code which performs a certain 
function) within a class file is executed. A disadvantage of JIT implementations 
is that the JVM must spend an amount of time compiling a class or method 
30 when it is first accessed. During this time the JVM waits until the compilation is 
completed, pausing the execution of the Java application. Typically the more 
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optimisation that is performed by the compiler the larger the latency, but the 
faster the native code will run. 

Runtime analysis 

5 These are based on an interpreted JVM, The JVM takes measurements 

at runtime and assesses which classes or methods would produce the best 
performance gain if they were compiled. This could Include measuring the 
number of times a class or method Is used and the amount of time spent 
executing byte code from that class or method. Once Identified these can be 

10 compiled in the foreground (Introducing latency) or compiled in the 
background, using othenvise wasted processor time. JVMs using this 
technology have less latency when new class files are loaded or previously 
unused methods are executed than JIT implementations, but run at a slower 
speed since some interpretation is always performed. The storage of runtime 

15 information has a small overhead on the execution speed. This technique 
requires both a byte code interpreter and a byte code to native code compiler. 

Ahead of time (APT) 

The byte code is processed after compilation and a new class file is 
20 produced. The new class file contains native implementations of methods. The 
JVM recognises these native implementations and uses them instead of byte 
code. Typically better optimisations can be performed by AOT time compilation 
than JIT since compile fime does not hold up the execution of the Java 
application. The native code is specific to a single processor, thus AOT 
25 compilation is not well suited to a broadcast environment since there is likely to 
be wide range of processors used by different receiver manufacturers. 

It is an object of the Invenfion to provide an alternative and efficient 
method of compiling byte code contained in byte code files transmitted from a 
30 server to a receiving terminal into native code. 
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According to the present invention, such a method comprising the steps 
of transmitting byte code files containing byte code from a server to a receiving 
terminal, e.g. using a broadcast carousel; transmitting grouping information 
relating to the grouping of byte code files to the receiving terminal; and 

5 compiling byte code files received at the receiving terminal to native code, 
wherein the byte code files are selected for compilation as a function of the 
grouping of byte code files. After compilation, the byte code files may be 
cached in a memory for subsequent execution. 

The method of the present invention enables selected byte code to be 

10 compiled ahead of time whilst still retaining platform independence, arid 
without the latency associated with JIT compilation or run-time analysis. 

The grouping infomnation may relate to the grouping of the byte code 
files for transmission; the directory stmcture of the byte code files as stored at 
the server, or the directory structure to be used to store the byte code files at 

15 the receiving terminal. 

In the case of the first option, the byte code files may be selected for 
compilation upon either the interpretation, compilation or execution of other 
byte code files transmitted in the same group. For example, such grouping 
information may be described using DSM-CC protocols of the DVB's MHP 

20 standard. 

In the case of the later two options, a single group would typically relate 
to a single directory such that byte code files may then be selected for 
compilation upon the interpretation, compilation or execution of other byte 
code files residing in the same directory. 

25 Again in the case of the later two options, the grouping information may 

comprise file locations appended to the file name of each respective byte code 
file, i.e. a new use of Information which is conventionally already broadcast. 

Further provided in accordance with the present invention is a server as 
claimed in claims 14 to 18 and receiving tenrtinal as claimed in claims 19 to 

30 27. 
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The present invention will now be described, by way of example only, 
with reference to the accompanying schematic figures in which: 

Figure i shows a TV broadcasting system and corresponding receiving 
system configured in accordance with the present invention; 
5 Figures 2 and 3 shows respective directory and module grouping 

structure of Java class files and other related files as utilised by the 
broadcasting system of figure 1 . 

Figure 1 shows a TV broadcasting system 100 adapted to transmit TV 
10 audio and video data together with ancillary application data to a 
corresponding receiving system 101 in accordance with the DVB's MHP 
standard. For example, the TV broadcasting system may be a satellite 
broadcasting system belonging to a commercial satellite broadcaster and the 
receiving system may be one of many corresponding combinations of a 
15 satellite receiving dish and a set-top box for processing the received data for 
display on a TV 116. Equally, the broadcasting system and conresponding 
receiving system could be terrestrially based. In either case, the design, 
manufacturing and operation of such systems are well known and those parts 
which do not relate to the present Invention will not be elaborated upon here 
20 further. 

Through audio 105, video 104 and. data 106 inputs, the broadcasting 
system 100 is fed audio and video data steams from storage media 102 
containing pre-recorded audio and video TV content and an application data 
stream from a computer 103 comprising Java class files and related graphics 

25 files. The application data is for providing an enhanced data / teletext service 
(not shown) which includes ancillary information associated with the audio and 
video content, and through which information the user can navigate whilst the 
audio arid video data is displayed at the same time. 

The audio, video and data streams are multiplexed in a multiplexer 107 

30 before being broadcasted using a transmitter 108 over a single channel to 
corresponding receiving systems. In the receiving system shown, the incoming 
transmissions are receiver by a receiver 109, demultiplexed in a demultiplexer 
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110 and audio, video and application data streams are outputted through 
respective audio 112, video 111 and data 113 outputs. Display data derived 
from the application^data is then feed with the audio and video data in to a TV 
signal processing unit 115 from which a corresponding TV signal is outputted 

5 for display on a TV 116. 

The Java class files of the application data may be provided for, 
amongst other things, generating windows in which to display the ancillary 
information associated with the audio and video content, and associated 
graphics files may be provided for aesthetics including for displaying 

10 decorative framing windows and menu navigation options. Ah example of such 
an enhanced data / teletext sen/ice might be where the audio and video 
content represents a performing pop group and the application data provides a 
data / teletext service with a web style interface to be displayed in a window 
over part of the audio and video display, and in which fans of the pop group 

15 may peruse pages of information details forthcoming concerts, gossip and the 
like. 

Certain Java class files will be related to each other to the extent that 
the interpretation or compilation of one class file will result or is likely in the 
interpretation or compilation of another. I.e. one class file is likely to call for 

20 execution another. This information could be obtained by run-time analysis at 
the receiver but as previously stated, this introduces latency. Fortunately 
however, upon authoring the application data, it will be appreciated which 
class files are so related and these class files can be grouped accordingly. In 
accordance with the present invention, these groupings are identified by the 

25 receiving system whereby certain class-files are pre-compiled and cached in a 
memory for later execution upon either the interpretation, compilation or 
execution of other byte code files in the same group. 

The groupings of the class files may be conveyed to the receiving 
system in accordance with either of the following examples: 

30 

Example 1 
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The grouping is defined in relation to the arrangement of the byte code 
files during transmission. Such grouping may be defined using the DSM-CC of 
DVB's MHP which is able to group class files and other files in to modules for 
broadcast wherein the contents of a module are associated with a particular 

5 application. For example, referring to figure 2. module 1 contains a list of all 
the class files In directory "dirl"; module 2 contains class files "file1 .class", 
"file4.class", "fileS.class" and a list of class files in directory "dlr2"; and module 
3 contains class files "file2:class", "fileS.class", "fileS.class". Tile7.class" and a 
list of all class files in directory "dir2", and also graphics file "file8.g"if'. Byte 

10 code files may then be selected for compilation upon either the Interpretation, 
compilation or execution of other byte code files transmitted in the same group. 

Example 2 

The grouping is defined by the directory structure of the byte code files 

15 as stored at the server prior to transmission, and whereby a single group 
con-esponds to a single directory. In this case, the grouping information may 
be distributed amongst the byte code files in that it may comprise file locations 
appended to the file name of each respective byte code file. For example, 
referring to figure 3. the directory structure shown may con-espond to 3 groups 

20 of class files, group 1 con-esponding to directory "dirl" which contains all the 
class files: group 2 corresponding to "dir2" which contains class files 
"file4.class" and "fileS.class": and group 3 corresponding to "dir3" which 
contains class files "fileS.class" and "file7.class". In this case, a given class file 
can belong to more than one group although it need only be broadcast once. 

25 Byte code files may then be selected for compilation whereby those class files 
in the groups corresponding to directories "dir2" and "dir3" are selected upon 
the Interpretation, compilation or execution of other byte code files residing in 
the same directory; and upon compilation of class files 'Tile1 .class", 
"file2.class" and "fileS.class" (i.e. those in directory "dir1" but not directories 

30 "dir2" or "dir3"). all the class files in directory "dirl" (including those in "dir2" 
and "dir3") are compiled. 
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Example 3 

Similar to example 2 except that the grouping is defined by the directory 
structure to be used to store the byte code files at the receiving terminal which 
need not be the same as the directory structure of the files as stored at the 
server. 

Example 4 

The grouping is defined by additional information transmitted with the 
class files and provided specifically for the sole purpose of defining groups of 
class files for efficiently compilation. 

The embodiments above describe the invention primarily in the context 
of a broadcast system broadcasting byte code on a carousel. However, the 
invention is equally applicable to other arrangements where byte code is 
transmitted to a receiving system including Internet transfers of Java applets 
and the like. 
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CLAIMS 



1 . A method of compiling byte code into native code comprising the 
steps of: 

5 - transmitting byte code files containing byte code from a server to a 

receiving terminal; 

- transmitting grouping information relating to the grouping of byte t^de 
files to the receiving terminal; and 

- compiling byte code files received at the receiving terminal to native 
10 code, 

wherein the byte code files are selected for compilation as a function of the 
grouping of byte code files. 

2. A method according to claim 1 wherein the grouping information 
15 relates to the grouping of the byte code files for transmission. 

3. A method according to claim 2 wherein the byte code files 
selected for compilation are done so upon either the interpretation, compilation 
or execution of other byte code files transmitted in the same group. 

20 

4. A method according to claim 2 or claim 3 wherein the grouping 
information is defined using the Digital Storage Media Command and Control 
(DSM-CC) protocols of the Digital Video Broadcasting's Multimedia Home 
Platform standard. 

25 

5. A method according to claim 1 wherein the grouping information 
relates to the directory structure of the byte code files as stored at the server 
whereby a single group relates to a single directory. 

3Q 6. A method according to claim 5 wherein the grouping infomnation 

comprising file locations appended to the file name of each respective byte 
code file. 
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7. A method according to claim 5 or claim 6 wherein the byte code 
files selected for compilation are done so upon the interpretation, compilation 
or execution of other byte code files residing in the same directory. 

5 

8. A method according to claim 1 wherein the grouping information 
defines the directory structure to be used to store the byte code files at the 
receiving terminal whereby a single group relates to a single directory. 

i 

10 9. A method according to claim 8 wherein the grouping information 

comprising file locations appended to the file name of each respective byte 
code file. 

10. A method according to claim 8 or claim 9 wherein the byte code 
15 files selected for compilation are done so upon the interpretation, compilation 

or execution of other byte code files residing in the same directory. 

11. A method according to any of the preceding claims wherein the 
server transmits byte code files to the receiving terminal using a broadcast 

20 carousel. 

12. A method according to any of the preceding claims wherein the 
byte code files selected for compilation are cached In a memory after 
compilation for subsequent execution. 

25 

13. A method according to any preceding claim wherein the byte 
code is Java byte code. 

14. A server comprising a transmitter adapted to transmit byte code 
30 files containing byte code to a receiving terminal and grouping information 

relating to the grouping of byte code files wherein the grouping information is 
transmitted specifically for the purpose of specifying groups of byte code files 
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whereby the byte code files are selected for compilation into native code as a 
function of the grouping of byte code files. 

15. A server according to claim 14 wherein the grouping information 
relates to the directory structure of the byte code files as stored at the server 
whereby a single group relates to a single directory. 

16. A server according to claim 15 wherein the grouping Information 
comprising file locations appended to the file name of each respective byte 
code file. 

17. A server according to any of claims 14 to 16 adapted to transmit 
the byte code files to the receiving terminal using a broadcast carousel. 

18. A server according to any of claims 14 to 17 wherein the byte 
code is Java byte code. 

19. A receiving terminal comprising a receiver adapted to receive 
both byte code files containing byte code and grouping information relating to 

20 the grouping of byte code files from a server, and a compiler for compiling the 
byte code files received at the receiving terminal to native code, wherein the 
byte code files are selected for compilation as a function of the grouping of 
byte code files. 

25 20. A receiving terminal according to claim 19 wherein the grouping 

infomiation relates to the grouping of the byte code files as received by the 
receiver. 

21 . A receiving terminal according to claim 20 wherein the byte code 
30 files selected for compilation are done so upon either the interpretation, 
compilation or execution of other byte code files in the same group. 
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22. A receiving terminal according to claim 20 or claim 21 wherein 
the grouping information is defined using the Digital Storage Media Command 
and Control (DSM-CC) protocols of the Digital Video Broadcasting's 
Multimedia Home Platform standard. 

5 

23. A receiving terminal according to claim 19 wherein the grouping 
information defines the directory structure to be used to store the byte code 
files at the receiving terminal whereby a single group relates to a single 
directory. 

10 

24. A receiving terminal according to claim 23 wherein the grouping 
information comprising file locations appended to the file name of each 
respective byte code file. 

15 25. A receiving terminal according to claim 23 or claim 24 wherein 

the byte code files selected for compilation are done so upon the 
interpretation, compilation or execution of other byte code files residing in the 
same directory. 

20 26. A receiving terminal according to any of claims 19 to 25 wherein 

the byte code files selected for compilation are cached in a memory after 
compilation for subsequent execution. 

27. A receiving terminal according to any of claims 19 to 26 wherein 
25 the byte code is Java byte code. 
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